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Abstract. Using the geometry of the projective plane over the finite field F^, we construct 
a Hermitian Lorentzian lattice Lq of dimension (q^ + q + 2) defined over a certain number 
. ring O that depends on q. We show that infinitely many of these lattices are p-modular, 

that is, pL'q — Lq, where p is some prime in O such that |pp = q. The reflection group of the 
. Lorentzian lattice obtained for q = 3 seems to be closely related to the monster simple group 

via the presentation of the bimonster as a quotient of the Coxeter group on the incidence 
graph of P2(F3). 

The Lorentzian lattices Lq sometimes lead to construction of interesting positive definite 
lattices. In particular, if g = 3 mod 4 is a rational prime such that (q^ + q + 1) is norm of 
■ some element in Q[-y— g], then we find a 2g(g + 1) dimensional even unimodular positive 

definite integer lattice Mq such that Aut(M^) D PGL(3,F,). We find that M3 is the Leech 
^ ■ lattice. 

+^ 

1. Introduction 

1.1. The results: Let g be a rational prime power and n = (g^ + g + 1). Let O be either 
the ring of rational integers or the ring of integers in a quadratic imaginary number field or 
Hurwitz's ring of integral quaternions. Let p G O be a prime element such that |pp = q, and 
Cf^ . z = z mod pO for all z E O. Given such a triple {0,p,q), we shall construct a Hermitian 

^ i (9-lattice Lq of signature {l,n) such that PGL(3,Fg) acts naturally on Lq and Lq C pL'^. If 

q happens to be a rational prime, then we show that Lq is p-modular, that is Lq = pL'^ (see 

EH). 

CN ■ If Lq contains a norm zero vector fixed by PGL(3, F^), then we can split Lq as direct sum 

of a definite lattice Kq and a hyperbolic cell, where is stable under PGL(3,Fq) action. If 
p = \/— 3, g = 3 and O = Z[^-^], then A„ is a form of Leech lattice defined over O. We show 



2 J' '^^^^^^ ^^q 

X : that if g = 3 mod 4 is a rational prime and n is norm of some element in Q[a/— g], then Aq 

is p-modular and Aut(Ag) D PGL(3,Fg) (see 13. 3[ l3.6p . An appropriately scaled real form of 
Aq gives us a positive definite even unimodular 2g(g + 1) dimensional Z-lattice Mq such that 
Aut(Mg) D PGL(3, ¥q) (see[32D. Such examples exists for g = 3, 47, 59, 71, 131, ■ ■ ■ . General 
conjectures in analytic number theory suggest that there are infinitely many such primes. 



O 



1.2. Examples: 



(1) Let g to be a rational prime; g = 3 mod 4. Let p = and O = Z[^^]. Then 

the assumptions in 11.11 is satisfied. So we get infinitely many p-modular Hermitian 
lattices Lg. 
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(2) Among the lattices in (1), the lattice L3 obtained for g = 3 seems to be especially 
interesting. The reflection group of L3 gives us a complex hyperbolic reflection group 
in PU{1, 13) having finite co- volume. Thirteen is the largest dimension in which such 
an finite co-volume discrete reflection group in PU{l,n) is known. The lattice L3 
and its construction given here plays a major role in an ongoing project (see [I], [2], 
05 0) trying to relate the complex reflection group of L3 and the monster via the 
Conway-Ivanov-Norton presentation of the bimonster (see [H], [ID], [13], IE])- The 
construction described here came up while studying this example. 

(3) Our construction also goes through if (9 is a ring of Hurwitz's quaternionic integers 
and p = {1 — i). The lattice obtained in this case is a direct sum of a quaternionic 
form of the Leech lattice and a hyperbolic cell. The reflection group of this lattice 
has properties analogous to the reflection group of the lattice L3 mentioned in (2); 
see [B]. 

1.3. Remarks on the construction: 

• Suppose 2; is a primitive vector of norm in Lq fixed by PGL(3,Fg) or some large 
subgroup of PGL(3,Fg). The definite lattices z-^/z are sometimes interesting. In 
the examples (2) and (3) of II. 21 this yields the complex and quaternionic form of the 
Leech lattice. 

• The definition of the lattices Lg given in 12.61 is similar to the definition of a root 
lattice. In this analogy, the incidence graph of P^(Fg) plays the role of a Dynkin 
diagram. This analogy has proved to be an useful one in understanding the reflection 
group of the lattice L3 mentioned in ll.2( 2). and its connection with the monster (see. 

m- 

• Nice lattices are often constructed using nice error correcting codes. For example see 
[11], pp. 197-198 and pp. 211-212. One can view our construction in this spirit, with 
the code being given by the incidence matrix of the points and lines of P^(Fq). 

• Bacher and Venkov, in [4j, constructed a 28 dimensional integer lattices of minimal 
norm 3 whose shortest vectors are parametrized by the Lagrangian subspaces in 6 
dimensional symplectic vector space over F3. This example also seems to be related 
to our construction (Boris Venkov, private communications). 

• Alexey Bondal pointed out to me that the construction in this paper bears similarity 
with his method of construction of lattices in simple Lie algebras which are invari- 
ant under the automorphisms that preserve a decomposition of the Lie algebra into 
mutually orthogonal Cartan subalgebras. (for example, see |8] or [15], ch. 9). 

• The lattices that satisfy pL' = L are called p-modular. These behave much like 
unimodular lattices, for example, see [TB]. Appropriately scaled real form of the 
lattices described in (2) and (3) of 11.21 are the even unimodular lattices 1/2,26 and 
1/4 28 respectively. 

• The construction given in 12.61 probably yields more examples of Hermitian lattices 
defined over other rings O, for example, certain maximal orders in rational quaternion 
algebras. But for simphcity of presentation we shall restrict ourselves to O being a 
ring as in 11.11 

1.4. Plan: We describe the construction of the lattices Lg in section [21 In section [HI we 
describe the p-modular definite Hermitian O-lattices and the positive definite unimodular 
Z-lattices having PGL(3,Fg) symmetry obtained from Lg. Section H] contains quick proofs 
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of some known facts regarding the structure of incidence matrices of finite projective planes 
that are relevant for us. 



2. LORENTZIAN LATTICES WITH SYMMETRIES OF FINITE PROJECTIVE PLANES 

2.1. Definition (Hermitian lattices). Let O he a ring as in ll.ll Let Frac((9) be its fraction 
field. Let L be a projective (9-module of rank n with a O-valued Hermitian form ( | ) : 
L X L ^ O. We shall always assume that the Hermitian form is linear in the second 
variable. The dual module of L, denoted L', is the set of all (9-valued linear functionals on 
L. The Hermitian form induces a natural map L ^ V given hy x ^ {\x) . The kernel of this 
map is called the radical oi L, and is denoted by Rad(L). We say (L, ( | )) is non-singular ii 
Rad(L) = 0. If (L, ( | )) is non-singular, then we say (L, ( | )) is an O-lattice of rank n. If 
Rad(L) 7^ 0, we say (L, ( | )) is a singular O-lattice. 

We shall denote a lattice (L, ( | )) simply by L. The dual of a lattice is a lattice. We may 
identify a lattice inside its dual using the Hermitian form. One says that L is unimodular if 
V = L. One says L is p-modular for some p G O, if L' = p'^L. A lattice L has signature 
(m, k) if L(8)oFrac((9) has a basis whose matrix of inner products have m positive eigenvalues 
and k negative eigenvalues. A lattice is Lorentzian if it has signature (1, k). 

2.2. Example. Let g be a rational prime, p = y/—q and O be the ring of integers in Q[-\/— g]. 
Let O^''^ be the free (9-module of rank {k + 1) with the Hermitian form 

{{Uo,Ui, ■ ■ ■ ,Uk)\{Vo,Vi, ■ ■ ■ ,Vk)) = UqVq - UiVi UkVk- 

Then O^'^ is unimodular while pO^''^ is g-modular. 

2.3. Definition. Let {0,p,q) be as in ll.ll Let P^(Fg) be the projective plane over ¥q. Let 

n = q'^ + q + 1. 

Let V be the set of points and C be the set of lines of P^(Fg). The sets V and C have n 
elements each. If a point a; G "P is incident on a line I G C, then we write x E I. Let D be 
the (directed) incidence graph of P^(Fg). The vertex set of D is V U C. There is a directed 
edge in D from a vertex / to a vertex x, if a; G P, / G £ and x G /. 

Let L° be the free (9-module of rank 2n with basis vectors indexed hj D = V U C. Let 
r,s E D. Define a Hermitian form ( | ) : L° x L° — )■ (9 by 



(r|s) 



—q if r = s E D, 

p if r E V, s E C,r E s, 

p if r E C, s E V, s E r, 

otherwise. 



2.4. Lemma. Given I E C, let wi = pi + J^xei^- Then {x'\wi) = and {wi\l') = p for all 
x' eV and I' E C. 



Proof. The inner products are easily calculated from ([T]). For example 



p.O +p if / 7^ /', since / and /' meet at one point, 

p.{—q) + {q + l)p if I = I', since every line has (g -|- 1) points on it. 

□ 



2.5. Proposition. The radical of has rank {n — 1) and Rad(Z/°) Frac((9) is spanned 
by the vectors {wi-^ — Wi^) for /i, ^2 in C. 

Proof. If li, I2 belong to £, then lemma [231 implies that (wjj —wi^) G Rad(L°). Let U be the 
C-module of rank (n — 1) spanned by (w;^ —Wi.^) ^lU li, I2 G C Then is a C-module 

of rank (ra + 1). Since U C Rad(L°), the Hermitian form on L° descends to a Hermitian 
form on L°/U, which is again denoted by ( | ). For each / G C, the vectors wi have the same 
image in L°/U] call this image w-p. Lemma [2.41 implies that wp is orthogonal (in L°/U) to 
each X eV and {wp\l) = p for all I E C. So 

{wp\wp) = {pi + ^x\wp) =p{l\wp) =q. 

x&l 

The matrix of inner products of the (ra+l) vectors VU{wp} in L°/U is a diagonal matrix with 
diagonal entries (— g, —q, ■ ■ ■ , —q,q). So L°/U is a non-degenerate O-module of signature 
(1, n). It follows that U ®o Frac(C) = Rad(L°) ®o Frac(O). □ 

2.6. Definition. Let Lq be the quotient of L° by its radical. If a G and f G I/° such that 
av G Rad(L°), then v G Rad(Lg). So Lq is torsion free and it is obviously finitely generated. 
So if (9 is a Dedekind domain, then Lq is is projective. Over Hurwitz's integral quaternions 
"H, a finitely generated torsion-free module is free, since "H has division with remainders. 

The proof of 12. 51 shows that the Hermitian form on L° induces a non-degenerate Hermitian 
form on Lq of signature {l,n). The basis vectors of L° defines 2n vectors in Lq indexed 
by the points and lines of P^(Fq). These will be denoted by 
respectively. 

We have two more distinguished vectors wp and wc in Lg. We already defined wp above. 
For X E V, let = px + J^xei^- above, one checks that {w^ — w^') G Rad(L°) for 
X, x' G V. We let wc be the image of the vectors Wx in Lg. So 

Wp = pi + x' and wc = px + (2) 

x'ei xei' 

for any x eV and I E C. Using ([1]) one checks that for all x G P and I E C, we have, 
{wp\x) = {wc\l) =0, {wp\l) = {x\wc) = p, \wp\^ = \wc\^ = q, {wp\wc) = (q + l)p. (3) 

2.7. Line Coordinates on Lgi Let Lc be the sublattice of Lg spanned by {wc, lo, - ' ' 5 In-i} 
and Lp be the sublattice of Lg spanned by {wp,xo, ■ ■ ■ ,x„_i}. Then Lq = Lp + Lc- From 
([1]) and ([3]), we observe that 

Lpc^Lc^ pO^'"". 
By looking at the inner products, we get the following inclusions: 
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Let us identify p~^Lc with 0^'". Then Lq becomes a sub-lattice of the unimodular O- 
lattice O^'". Following we call this the line coordinates on Lq. In other words, the line 
coordinates for v = p~^{vooWc + volo-\ — ■ + Vn-iln-i) is (foo; "^0, "f^i, ■ ■ ■ ,Vn-i)- The following 
lemma will help us decide when Lg is p-modular. 

2.8. Lemma. Let {0,p) be as in \l.l[ Let M he an unimodular Hermitian O-lattice. Then 
W = M/pM is a O/pO-vector space. Let ti : M ^ W be the projection. Let L be a sublattice 
of M. LetX = 7t{L). 

(a) The Hermitian form on M induces a non-degenerate symmetric bilinear form on the 
O /pO-module W given by (7r(x), 7r(y)) = {x\y) modpO. 

(b) X is isotropic if and only if L C pL' . 

(c) There is a bisection between p-modular lattices L lying between M and pM and sub- 
spaces X C W such that X = X-^, given by X = 7r(L). Such subspaces X are maximal 
isotropic. 

Proof, (a) Since M is unimodular, the form on W is non-degenerate. Since the form ( | ) on 
M is Hermitian and z = z mod pO for all z & O, the form on W is symmetric. This proves 
(a). Part (b) is clear. 

(c) Since pM ^ L C M and M is unimodular, L' C p^^M; so pL' C M. Part (c) follows, 
once one verifies that tt-\X-^) = pL' . □ 

2.9. Theorem. Let {0,p,q) be as in Suppose q is a rational prime and O/pO ~ F^. 
Then the lattice Lq is p-modular, that is, pL'^ = Lq. 

The proof uses the following theorem that appeared in the coding theory literature: 

2.10. Theorem ([I2]). Let q = l'^ be a power of a rational prime I. Then the ¥q-rank of the 
incidence matrix o/P^(Fq) is equal to [''~^^)'^ + 1- 

2.11. Remark. Theorem 12.101 appears in Theorem 2', page 1067, of [12J. The proof of 12.101 
uses the fact that the incidence matrix o/P^(Fg) generates a "cyclic difference set code" (see 
|18]). We have included a quick explanation of this fact in section HI 

proof of theorem \2.9[ Identify Lq inside the unimodular lattice p^^Lc = O^'"^ = M using 
the line coordinates. Then equation ([2]) implies that Xi = (1; ei, ■ ■ ■ , e„), where the e/s are 
either —1 or and the — I's occur at the coordinates corresponding to the lines that pass 
through Xi- Consider the subspace X = L/pM of the Fg- vector space M/pM. Since X is 
isotropic with respect to the induced non-degenerate form on M/pM, we have dimjr (X) < 
|dimF,(M/pM) = i(n + l). 

Note that X is spanned by the images of the vectors xq, - ■ ■ , Xn-i- Let A be the n x (n + 1) 
matrix whose i-th row is Xj. Let A be the matrix obtained from A by deleting the first column 
of all I's. Each row of A add up to —q, so A and A have the same Fg-rank. Since {—A) is the 
incidence matrix of P^(Fg), theorem 12.101 implies that rankf^^A) = So dimFg(X) = 
Thus X is maximal isotropic; so lemma |2^ implies that Lq is p-modular. □ 

2.12. Corollary. Suppose the assumptions of theorem \2.iA hold. Identify p-^Lc with O^'''. 
Then 

Lq = {v e C^'" : {x\v) = mod pO for all x G V}. 
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2.13. Remark. Suppose O is the ring of integers in a quadratic imaginary number field. 
Then by structure theory of modules over Dedekind domains, we know that as a (9-module 
Lq ~ © I where I is some ideal in O. It it not clear to me whether Lq is a free (9-module 
when O is not a principal ideal domain. 

3. Positive definite lattices with symmetry of finite projective planes 

3.1. Lemma. Let {0,p) be as in \l.l\ Let L he a Hermitian O-lattice such that pL' = L. If 
z is a primitive element of L, then {L\z) = pO. Since pO = pO, we also have {z\L) = pO. 

Proof. The lemma holds when O = H is the ring of Hurwitz integers since every ideal 
in H is principal. Otherwise, we may assume that (9 is a Dedekind domain. Suppose 
{L\p~^z) = / is a proper ideal in O. Suppose / fl Z = sZ. There exists an ideal J such that 
IJ = sO. Then, for all j G J, we have {L\s~^p^^jz) C s^^jl C s^^JI C O. It follows that 
s'^p^^jz E L' = p^^L, so s~^jz e L for all j G J. Since z is primitive, s^^j G O for all 
j G J, so J C sO. But IJ = sO, so / = C. □ 

3.2. Lemma. Let {0,p) be as in \l.l[ Let L be a p-modular Lorentzian Hermitian O-lattice. 
Let z be a primitive norm vector in L. Then L splits off a hyperbolic cell containing z, 
that is, there exists a lattice H of signature (1, 1) containing z such that L = H (B A. for a 
definite lattice A ~ z^ j z. Further, A is also p-modular. 

Proof. Lemma [3.11 implies that there exists f E L such that {z\f) = p. Then H = Oz + Of 
is a hyperbolic cell. Note that tt/^, given by 

r^H{x) = {p-'{f\x) - \p\-'\f\' {z\x))z + p-\z\x)f 

is the orthogonal projection of L ® Frac((9) to H ® Frac((9) and tth maps L into H. It 
follows that L = H ® A, where A = H-^. So z-^ = A® Oz and z-^/z ~ A. 

It remains to see that pA' = A. If A G A, then (A|L) G pO, so (A|A) G pO, that is 
A C pA'. Suppose (j) £ A'. Since L = A©if, we can extend to an element of L' by defining 
to be on H. Since L' = p~^L, there exists x G L such that </){■) = {p~^x\-). But then 
0(A) = {p''^{x - TTHix))\\) for all A G A and (x - txh{x)) G A. □ 

3.3. Positive definite modular lattices with PGL(3,Fg) symmetry: Let (0,p,q) be 
as in 11.11 and Lg be the lattice defined in 12.61 from this data. Suppose Lq has a primitive 
norm zero vector z fixed by PGL(3,Fg). Suppose g G PGL(3,Fq) acts trivially on z-^/z. 
Since g has finite order, it must fix z-^ point-wise. But g also point-wise fixes the span of 
w-p and wc- So g must be trivial. So the automorphism group of z-^/z contains PGL(3,Fq). 
It follows that z-'-fz is a positive definite {n — 1) = q"^ -\- q dimensional O-lattice, whose 
automorphism group contains PGL(3,Fg). If L is p-modular, then lemma \^72\ implies that 
the positive definite lattice z-^/z is also p-modular. 

For example, if O = and g = 3, then we may take z = w-p + |(— 1 + p)pwc- To 

find more examples of z (see 13. 6p . we need the lemma below. 

3.4. Lemma. Let q = 3 mod 4 be a rational prime, n = q"^ + q + 1. If p is a rational prime, 
write n = p'"p^^^m with p\m. Then the following are equivalent: 

(a) The integer n is a norm of some element in Q[a/— gj. 

(b ) The ternary quadratic form 

z^ + qx^ — ny^ (4) 
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represents over Z. 

(a) If Vp{n) is odd for some rational prime p, then p = 1 mod 4. 

Proof. The equivalence of (a) and (b) is clear. Assume (c). Let {z,x,y) be a zero of the 
ternary form (jl]) over Z such that the greatest common divisor of x,y and z is equal to 1. 
Let p he a prime; p = 3 mod 4. Suppose, if possible Vp{n) = 2r + 1. Since = 1 mod p, 

z + (g~ x) = 2; + g x) = z + qx =0 mod p, 

where denotes the inverse of q modulo p. The equation + X"^ = has no nontrivial 
solution in ¥p. So p must divide both z and x and hence p does not divide y. So = 
Vp{n) = 2r + 1. If fp(-2) 7^ Vp(yX), then fp(z^ + gx^) = 2mm{vp{z),Vp{x)} is even, which is 
not possible. So let Vp{z) = Vp{x) = j. Writing z = p^Zi and x = p^Xi we find that 
Vp{zf + qxf) + 2j = 2r + 1, so Vp^zf + qxf) > 0. But this again leads to 

zl + (g^^Xi)^ = zl + qxl = mod p, 

which is a contradiction, since p does not divide Zi and Xi. Thus (b) implies (c). 

Conversely, assume (c). The ternary form represents over M, so it suffices to check that 
it represents over Qp for all but one rational prime p, that is, the local Hilbert symbols 
{—q,ri)p = 1. Because of the product formula ([T7] Ch. 3, theorem 3, pp. 23) we can omit 
one prime. 

Note that (g + 1, 1, 1) is a nontrivial solution to (z^ — gx^ — ny"^) = over Z, so (g, n)p = 1 
for all prime p. So, for p ^ 2, using [l7j Ch. 3, theorem 1, pp. 20, we get 

/ — 1 \ 

(-g, n)p = (-1, n)p(g, n)p = (-1, n)p = 

But our assumption states that if Vp{n) is odd, then p = 1 mod 4, so —1 is a quadratic 
residue modulo p. □ 

3.5. Remark. Suppose g 7^ 3 is a prime such that the conditions of lemma |3^ are satisfied. 
If g is of the form 3k + 1, then n = dk"^ + 9A; + 3, so f3(n) = 1, which is not possible. So if 
g 7^ 3, then we must have g = —1 mod 12. The first few primes g satisfying the conditions in 
13. 4[ (d) are g = 3, 47, 59, 71, 131. For example, if g = 3, then {z, x, y) = (1, 2, 1) is a solution 
to (jl]). If g = 47, then {z,x,y) = (47,27,4) is a solution. General conjectures like Schinzel's 
hypothesis H or Bateman-Horn conjecture imply that there are infinitely such primes. 

3.6. Example. (1) Let {0,p,q) be as in 11.2( 1). One verifies that the group PGL(3,Fg) 
fixes a two dimensional subspace of Lg ®o Q[V~Q\ spanned by wp and wc- So Lg contains 
a norm zero vector fixed by PGL(3,Fq) if and only if {w-p + cwc) has norm zero for some 
c G Q[v^— g]. Using equation ([3]), one verifies that 

\wp + cwcf = |cp + g + 1|^ - (g^ + g + 1). 

So \vj-p + cw£p = if and only if (g^ + g + 1) is a norm of some element of Q[-y/— gj. 

Suppose g is such that the conditions in lemma 13.41 hold. Let 2; be a primitive norm zero 
vector in Lg fixed by PGL(3,Fg). By lemma [3TT| there exists a lattice vector / such that 
{z\f) = p. So we can take H = Oz + Of. Writing Lg = Ag (B H as in 13. 2[ we get a p- 
modular Hermitian lattice Ag defined over Z[(l+p)/2], whose automorphism group contains 
PGL(3,Fg). For g = 3 we find that is the Leech lattice defined over Eisenstein integers. 
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(2) Let O = Hhe the ring of Hurwitz integers, p = (l — i) and q = 2. Let be the lattice 
obtained from this data. (Of course in this case one has to be careful to phrase everything in 
terms of right modules or left modules.) The reflection group of was studied in [6J where 
we always considered right "H-modules. One checks that z = w-p + 1 + i + j + k) (2 

is a primitive null vector in L^. So we can write = A © if, so that A ^ z'^ / z and H is 
a hyperbolic cell. The lattice A is a quaternionic form of Leech lattice defined of Hurwitz 
integers. 

3.7. Even unimodular positive definite Z-lattices with PGL(3,Fg) symmetry: Let 

g be a rational prime; g = 3 mod 4. Suppose q satisfies the conditions in lemma [3741 Let A^ 
be the definite Hermitian O-lattice from 13.61 (1). Let Mq be the underlying Z-module of A^ 
with the integral bilinear form 

{.x,y) = -2q-^ Re{x\y) . 

Then Mg is a positive definite, even, unimodular Z-lattice of dimension 2q[q + 1) such that 
Aut(Mq) D PGL(3,Fg). If g = 3, then is the Leech lattice. 

proof that Mg is unimodular: Identify the vector spaces Ag ©o Q(-\/— g) and Mg ®i Q. All 
the lattices in question can be identified inside this vector space. Suppose /i G M'^. Let 
{lj\y) = {u + pv)/2 with M,f G M. Since (/i,?/) = —2q~^ Re(/i|?/) G Z, we have u G gZ. Also 

(/., My) = -2g-iRe(/i|My) = {qv - u)/2q G Z. 

So G q~^u + 2Z. It follows that f G Z and u = v mod 2. So {fi\y) G pO. So p~^fi G A^ = 
p~^Ag, so G Ag, that is /X G Mg. □ 

4. Arithmetic of finite fields and finite projective geometry 

4.1. In this section we shall explain how to write down the incidence matrix of P^(Fq) from 
the observation: P^(Fg) ~ F*3/F*. This lets us write down the vectors Xj explicitly in line 
coordinates (see 12.71) . This also provides some of the ingredients of the proof of 12.101 The 
results in this section are contained in [18]. But since that paper goes back to 1934, obviously 
we can make the argument quicker. We include it for the sake of completeness. 

4.2. Theorem ([18j). There is an elementT o/PGL(r+l, F^) that acts transitively on¥^{¥g). 
The points and hyperplanes in P'"(Fg) can he labeled as {xi: i G Z/nZ} and {k: i E Z/nZ} 
such that Tli = /j+i and Txi = Xj+i for all i G Z/nZ. So if 

k = {xdo,Xd^,- ■ ■ ,Xd,}, (5) 

Then 

h — {^rfo+i; ^rfi+j; ■ ■ ■ ; ^dq+j}] for j = 0, 1, 2, ■ ■ ■ , n — 1. 

Proof. We shall write the proof for r = 2. The general proof works with obvious modifica- 
tions. Pick a generator A for the multiphcative group F*3. Identify F* inside F*3 as 

F; = {1, A", A^" ■ ■ ■ , A(«-2)"}, where n = (g^ - l)/(g _ i) = i + g + g2_ 

So P^(Fg) obtains a structure of an cyclic group; we identify P^(Fg) = F*3/F*. We shall write 

¥\¥g) = {xo, xi, ■ ■ ■ , x„_i} where x, = \%. (6) 
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Note that x i— )■ Ax is a Fg-linear endomorphism of F^s, which is transitive on F*3. This map 
defines an element T of PGL(3,Fg) that is transitive on P^(Fg). 

We identify the dual vector space (Fgs)' with F^a using the trace form {x,y) (-)■ Tr(x?/), 
where Tr : F^s — )■ Fg is the trace map: Tr(x) = x + x'^ + x'^ . This induces an isomorphism a 
from the points of P^(Fg) to the lines of P^(Fg). Let k = a{xn-i), for z = 0, 1, 2, ■ ■ ■ ,n- 1. 
So the points on the line li correspond to the set of x's such that Tr(x„_jx) = 0. Observe 
that X & li if and only if Tr(A"~*x) = 0, if and only if Tr(A~*x) = 0, if and only if Ax G /j+i. 
So Tli = k+i. □ 

4.3. Definition. A subset A C Z/nZ is called a perfect difference set if given any non-zero 
r G Z/nZ, there exists a unique ordered pair (rf, d') from A such that {d — d') = r. 

4.4. Lemma. Assume the setup of lemma \4^ with r = 2. Let A = {do, di, - ■ ■ , dg} be the set 
of indices corresponding to the points on the line Iq c»/P^(Fg). Then A is a perfect difference 
set. 

Proof. If r = dj — di = dk — dj mod n for three distinct elements di, dj, rf^ G A then x^^. and 
Xdf. belongs to both Iq and Ir which is impossible since two lines intersect at one point. So 
the differences {di — dj) are all distinct modulo n for all pair of distinct elements {di, dj) from 
A. Since there are q{q + 1) = n — 1 such pairs, the lemma follows. □ 

4.5. Cyclic difference set codes and the incidence matrix of the projective plane: 

Let q = l'^ he a, power of a rational prime /. Let A be the n x n incidence matrix of P^(Fg). 
The {i,j)-th entry of A is 1 if Xj G k and is zero otherwise. 

Identify F^ with R = ¥g[t]/ (t" — 1). Linear cyclic codes of length n over Fg are principal 
ideals in R. Consider the polynomial 9{t) = YldeA^'^y where A is as in lemma Theorem 
14.21 implies that the i-th row of the incidence matrix A corresponds to the polynomial f6{i). 
So the span of the rows of the incidence matrix of P^(Fg) is isomorphic to the principal 

ideal R6{t) and theorem 12.101 is equivalent to the equality dim^^{R6{t)) = {''^^Y + '^^^^ 
proved in [12]. 

4.6. Example. Let A be a generator of F27 such that A^ = A + 1. Then the 13 points of 
p2(F3) = F27/F3 are the cosets of Xq = 1, Xi = A, ■ ■ ■ , X12 = A^^. The 13 fines are Iq, - ■■ , I12 
wfiere tfie points on li are tfie points x sucfi tfiat Tr(A^*x) = 0. So tfie points on Iq correspond 
to tfie x's sucfi tfiat Tr(x) = x + x^ + x^ = 0. 

Clearly Tr(l) = 0. We fiave Tr(A) = 0, since tfie trace is tfie coefficient of tfie degree two 
term in tfie minimal polynomial of A. Since A^ and A^ are tfie Galois conjugates of A, we 
fiave Tr(A^) = Tr(A^) = 0. It follows tfiat Iq = {xq, xi, X3, xg}. Now we can write down tfie 
tfie incidence grapfi of P^(F3) using lemma IT2l and fience write down tfie line coordinates 
for tfie vectors xq, ■ ■ ■ , xu in L3. 
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